package com.qch.edu.Tree.excise;

/**
 * @Author qch
 * @Date 2021/3/13
 * 对折打印折痕，
 * 画线，第一次 1凹
 * 对折一次 2凹 1凹 3凸
 *                          1凹
 *            2凹                                        2凸
 *     3凹           3凸                          3凹           3凸
 *
 * */
public class ZheHeng {
    public static void main(String[] args) {
        int N=3;
        printAllFolds(N);
    }

    private static void printAllFolds(int n) {
        printProcess(1,n,true);
    }

    /**
     *
     * @param i 此点第几层
     * @param n 固定层数
     * @param down 此时点是不是凹折痕
     *             左子树全是凹，右子树全是凸
     */
    private static void printProcess(int i, int n, boolean down) {
        if(i>n){
            return;
        }
        printProcess(i+1,n,true);
        System.out.println((down?"凹":"凸")+i);
        printProcess(i+1,n,false);

    }
}
